检索结果

Select

1. 信息迁移多任务优化共生生物搜索算法

程美英, 钱乾, 熊伟清

《计算机应用》唯一官方网站 2023, 43 (7): 2237-2247. DOI: 10.11772/j.issn.1001-9081.2022060896

摘要（165）

HTML （2）

PDF （3862KB）（61）

针对现有共生生物搜索（SOS）算法只能求解单个任务，以及信息负迁移影响多任务优化（MTO）性能这两个难题，提出一个信息迁移多任务优化共生生物搜索（ITMTSOS）算法。首先基于多种群演化MTO框架，根据任务个数设置相应数量种群；然后各种群独立运行基本SOS算法，当某一种群连续若干代停滞进化时，引入个体自身最优经验和邻域最优个体以形成知识模块并将该模块迁移至该种群个体进化过程中；最后对ITMTSOS算法时间和空间复杂度进行分析。仿真实验结果表明，ITMTSOS算法同时求解多个不同形态高维函数时均能快速收敛至全局极值解0，与单任务SOS算法相比，平均运行时间最多缩短约25.25%；而在同时求解多维0/1背包问题和师生匹配问题时，所提算法在测试集weing1和weing7上的最优适应值与目前测试集公布的最优结果相比分别提高了22 767和22 602，师生最优匹配差和平均匹配差的绝对值分别下降了26和33，平均运行时间约缩短了7.69%。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. Grid-Scan算法定位误差和定位率的改进

李牧东熊伟梁青

计算机应用 2012, 32 (12): 3521-3524. DOI: 10.3724/SP.J.1087.2012.03521

摘要（887）

PDF （561KB）（445）

针对Grid-Scan算法定位率及定位精度较低的问题，提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作：有邻居锚节点的未知节点只利用邻居锚节点进行定位，定位后的节点升级为虚拟锚节点；没有邻居锚节点的未知节点利用虚拟锚节点完成定位；锚节点及虚拟锚节点与未知节点采用不同的通信半径进行扫描并完成定位。仿真结果表明，相比传统算法，改进算法的定位精度和定位率分别平均提高了约6.35%和23.37%。

相关文章 | 多维度评价

Select

3. 基于小波的网络流量异常协同相变检测

熊伟

计算机应用 2012, 32 (08): 2171-2174. DOI: 10.3724/SP.J.1087.2012.02271

摘要（1227）

PDF （625KB）（376）

针对网络流量表现出的非线性和非平稳性等复杂的动力学特征，提出一种基于小波的网络流量异常协同相变检测方法。该方法从网络流量时间序列的离散小波域出发，利用序参量的非线性动力学方程描述网络流量系统的复杂行为，采用势函数来刻画网络流量系统的非平稳相变过程，进一步分析了网络流量状态与各种攻击模式之间的变化关系，并通过协同学模型对网络流量序参量进行演化，当相应序参量收敛时，即可检测到相应的攻击模式或是正常流量模式。最后，采用了DARPA 1999数据集进行了实验测试，网络流量异常的平均检测率达到了90.00%，而平均误检率只有15.03%。实验结果表明，基于小波的协同相变方法可以用于网络流量异常检测。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于最优跳距处理策略的无线传感器网络智能定位算法

李牧东熊伟郭龙

计算机应用 2012, 32 (07): 1836-1839. DOI: 10.3724/SP.J.1087.2012.01836

摘要（1147）

PDF （651KB）（592）

针对传统DV-Hop算法存在较大定位误差及忽略锚节点自身误差的问题，提出了一种基于最优跳距处理策略(PSOHD)的智能定位算法。该策略充分考虑了网络拓扑结构和锚节点自身误差对定位精度的影响，首先对锚节点引入两个通信半径，并分别统计每个锚节点通信半径范围内的节点数；然后采用加权最小二乘估计修正锚节点间的平均跳距；最后对用于未知节点位置估计的平均跳距进行筛选并加权处理。另外在定位阶段引入了粒子群优化(PSO)算法对未知节点进行定位。仿真结果表明，在适当增加节点能量消耗的条件下，改进算法的定位精度有明显改善，是一种可行的无线传感器网络(WSN)节点定位的解决方案。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于三维变换形状搜索的ASM人脸特征点定位

易法令熊伟黄展鹏赵洁

计算机应用 2010, 30 (3): 639-642.

摘要（1777）

PDF （659KB）（1047）

通过三维变换的特征点搜索方法对二维人脸图像进行形状搜索，形状搜索以人脸的标准三维模型为基础，将二维坐标三维化；通过三维变换、投影等过程迭代搜索逼近目标形状，最后得到三维变换的10个姿态参数。测试结果表明：在对非活动形状模型(ASM)训练集中的多姿态人脸进行形状搜索时，三维变换方法具有更好的逼近效果。较好地模拟了人脸姿态的实际变化，有效地解决了ASM人脸偏转的非线性问题。